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^^ [ Abstract 

H . 
^ C^ , In this seminar report, we present in detail the proof of a recent result due to J. Briet and T. 

Vidick, improving an estimate in a 2008 paper by D. Perez-Garcia, M. Wolf, C. Palazuelos, I. 

Villanueva, and M. Junge, estimating the growth of the deviation in the tripartite Bell inequality. 

The proof requires a delicate estimate of the norms of certain trilinear (or d-linear) forms on 

Hilbert space with coefficients in the second Gaussian Wiener chaos. Let i?" (resp. E^^^^) denote 

£" (g) f " (g) f " equipped with the injective (resp. minimal) tensor norm. Here €" is equipped with 

•^ , its maximal operator space structure. The Briet- Vidick method yields that the identity map /„ 

Q ■ satisfies (for some c > 0) ||/„ : El) -^ E^^Jl > cn^/^{logn)-^/^. Let S^ denote the (Hilbert) 

space of n X n-matrices equipped with the Hilbert-Schmidt norm. While a lower bound closer 

to n^^'^ is still open, their method produces an interesting, asymptotically almost sharp, related 

C^ ' V V 3 V 3 

estimate for the map J„ : 5^ g) S'J (g S'^ — > f 2 ® ^2 taking aj (g ek,i ® em,n to ej^ j. ,„] [^ ; „]. 



(N 



^ 



1. Tripartite Bell inequality 
> 

^Q I We will prove the following theorem due to J. Briet and T. Vidick, improving an estimate in Junge 

^/-v ■ etal. The proof in jlj was kindly explained to me in detail by T. Vidick. The improvements below 

CN ' (improving the power of the logarithmic term) are routine refinements of the ideas in p] . 

Theorem 1.1. Let y(^) be N x N a Gaussian random matrix with Gaussian entries all i.i.d. of 
CN I mean zero and L2-norm equal to N^'^''^ . Let Y^ (j = 1,2,--- j be a sequence of independent 

copies of Y^ > . There is a constant G such that with large probability we have for all scalars Oij 
with 1 <i,j < N 

X 

^ , N N 

Equivalently, let gi^k,i ^e i.i.d. Gaussian normal random variables, with i,k,l < N. Let g[i.i be 
an independent copy of the family gi^k,i- Then the norm ||T||v of the tensor 

T = '^gi,k,i 9i',k',i'eii' ^ ekk' ® eii' 

in the triple injective tensor product £2 ^ £-2 ^ ^2 satisfies for some C 

n\Th<C{\ogNf/^N 

Remark 1.2. Note that if we replace in T the random coordinates by a family of i.i.d. Gaussian 
normal variables indexed by A^^, then by well known estimates (e.g. the Chevet inequality) the 
corresponding random tensor, denoted by T", satisfies EUT ||v < CN . 



Remark 1.3. Let g he a Gaussian vector in a finite dimensional (real) Hilbert space H and let g' 
be an independent copy of g. We assume (for simplicity) that the distribution of g and g' is the 
canonical Gaussian measure on H. Let Ui (i = 1, • • • ,M) be operators on H. Let Zi = {uig,Uig'), 
and let Z^ = {uig, uig) — 'K{uig, Uig). We have then for any p > 1 

(1.1) 2~"'"|| sup l^illlp < II sup l^illlp < II sup l^illlp, 

i<M i<M i<M 

and hence 

(1.2) II sup {uig,Uig)\\p < 2\\ sup |^j|||p + sup HujUI^, 

i<M i<M i<M 

wher II \\s2 denotes the Hilbert-Schmidt norm. Indeed, (denoting ~ equality in distribution) we 
have 

{g,g')^{2-^l\g + g'),2-^l\g-g')). 

Therefore 

{uig,Uig) - {uig',Uig') ^ 2{uig,Uig'). 

Thus, if {Z^} is an independent copy of {Zi}, we have 

Zi — Z^ ^ 2Zi. 

From this (jl.ip follows easily and ()1.2p is an immediate consequence. 

Remark 1.4. Let us denote by S2^i{H) the class of operators u on H such that the eigenvalues Xj 
of |n| (rearranged as usual with multiplicity in non-increasing order) satisfy 

equipped with the quasi-norm (equivalent to a norm) 

||n||2,l = X]j~"^^^Aj < oo. 

It is clear that by Cauchy-Schwarz (for some constant C) 

(1.3) \\u\\2,i < Cilogrk{u))^^^\\u\\2. 

It is well known that the unit ball of S2,i{H) is equivalent (up to absolute constants) to the closed 
convex hull of the set formed by all operators of the form u = k~^''^P where P is a (orthogonal) 
projection of rank k. In particular, for any u we have (for some constant C > 0) 

C""^||n||2 < ||u||2,i- 
Therefore, if Z is a trilinear form on S2,i{H), we have (for some constant C) 

(1.4) sup{|Z(r, s,t)\ I ||r||2,i < 1, ||s||2,i < 1, ||t||2,i < 1} < C sup (klm)-^/'^ sup\Z{R, S, T)\ 

k,l,m 

where the second supremum runs over all integers k,l,m and the third one over all projections 
R, S, T of rank respectively k, I, m. Let us denote by Vi^k) the set of projections of rank k. By (II. 3p 
letting d = dim.{H), this implies (for some constant C) 
(1.5) 

sup \Z{x,y,z)\ <C {log df^^ sup {klm)-^/^ sup \Z{R,S,T)\. 

I|a;|l2<l,lly|l2<l,||2|l2<l k,l,m (R,S,T)&V{k)xV(l)xr{ni) 



Proof of Theorem. We identify £2 with the Hilbert-Schmidt class 5*2 • Then, viewing R as an 
operator (or matrix) acting on £21 '^^ denote by ||-R||2 and ||-R||oo respectively its Hilbert-Schmidt 
norm and operator norm. Let 

Z{R,S,T) = 2_^9i,k,l g'ii^k',l'^t'Skk'Tw 

The norm of T is the supremum of Z{R, S, T) over R, S, T in the unit ball of £2 ■ 

Note that Z{R,S,T) = {{R0 S0T)g,g') where 5, 5' are independent canonical random vectors 

on £^\ and u = R(^S(^T is an operator on ^^' = £^ (^ £^ (^ £^ . 

Fix integers r,s,t and 6 > 0. Let V{r,s,t) = V{r) (g) V{s) (g) V{t). Let V5{r) be a 5-nei in 

V{r) with respect to the norm in 82- It is easy to check that we can find such a net with at most 

exp{c((5)rA^} elements, so we may assume that |'P5(r))| < exp{c((5)rA^}. Let 

Vs{r, s, t) = Vs{r) ® n(s) (g) Vs{t). 

Note that Vslr^s^t) is a 2,5-nei in V{r,s,t) and |'P5(r, s,t)| < exp{3c((5)(r + s + t)A^}. 
Let 

\\Z\\ = sup |Z(x,y,2;)|, 

l^l|2<l,||y||2<l,|k||2<l 



and 



Recall that by (fLSl) 



|Z||, = sup |Z(x,y,2)|. 

|a:||2,i<l,||s/||2,i<l.lkll2,i<l 



||Z||. < C7(logiV)^/2||^||_ 
Claim: We claim that for some constant Cs we have 

II sup {rst)-^/^\Z{R,S,T)\\\N <CsN. 

We will use a bound of Latala (actually easy to prove in the bilinear case) that says that for 
some absolute constant c we have for all p > 1 

\\Z{R,S,T% < c(pV2p||2||S||2||r||2 +pp||oo||5||oo||T||oo). 

Let us record here for further reference the obvious inequality 



(1.6) \\ sup \Z{R„S„Ti)\\\q< M^/" sup \\Z{R„ Si,T,)\\\q- 

i<M i<M 

When we take the sup over a family Ri,Si,Ti indexed by i = 1,...,M in the unit ball of S2 
and such that for all i we have ||-Rj||oo < r~^'^, 11541100 < s~^''^, \\Ti\\oo < t~^'^, this gives us 

II sup |Z(i?„5„r,)|||p < cMi/P(//2 +p(r5t)-i/2). 

i<M 
Choosing p = log Af and p > q we find a fortiori 

(1.7) II sup \Z{Ri,S^,Ti)\\\g < c'((logM)i/2 + {log M){rstr^/^). 

i<M 



To prove the claim we may reduce to triples (r, s, t) such that t = max(r, s, t). Indeed exchanging 
the roles of (r, s, t), we treat similarly the cases r = max(r, s, t) and s = max(r, s, t) and the desired 
result follows with a tripled constant C5. 

We will treat separately the sets 

A = {(r, s,t) \ rs > t, t = max{r, s}} and B = {(r, s,i) | rs < t, t = max{r, s}}. 
Note that both sets have at most A^'^ elements. 

• Fix (r, s, t) e A. By pTT]) with g = iV, we have 

II sup M)-V2|z(i?,5,r)|||^<c'((log|n(r,5,t)|)^/2 + (log|P5(r,.,i)|)M)-V2), 

(R,S,T)&Vs{r,s,t) 

and hence 

(1.8) < c'(3c((5)(r + S + t)Nf'^ + c {2,c{5){r + s + t)N){rst)-'^/'^ . 

Now on the one hand (r+s+t)A^)^' ^ < 3^'^A^ and on the other hand, since we assume t = max{r, s} 
and rs > t, we have (r + s + t)N){rst)^^^^ < 3tN{rst)~'^^'^ < 3N. So assuming {r,s,t) G ^ we 
obtain 

II sup {rst)-^/^\Z{R,S,T)\\\N <3c'c{6){3^/^ + 3)N. 

iR,S,T)£Psir,s,t) 

• Now assume (r, s,t) £ B and in particular rs < t. By Cauchy-Schwarz if R, S, T are projections 
we have \Z{R,S,T)\ = {g,{R (^ S (^T)g') < {g,{R (g) S (g) T)g)^/^{g' ,{R^ S ^ T)g')^/^. We may 
write a fortiori 

\\Z{R,S,T)\\\p<\{g,{R(gS^T)g)\\p. 

Therefore by ()1.2p and since T < I (and hence R^S^T<R^S'gI) we have 

\\Z{R,S,T%<2\\Z{R,S,I)\\p + rsN. 
Similarly we find 

(1.9) II sup |Z(i?,S',r)|||p < 2|| sup Z{R,S,I)\\\p + rsN, 

{R,S,T)£Ps ir,s,t) (R,S,I)£Vs {r,s,N) 

and hence by (II. 7p again (we argue as for (II. Sp above with q = N, but note however that in 
the present case T = / is fixed so the supremum over {R,S,I) £ ^^(r, s,A^) runs over at most 
exp{3c(5)(r + s)N} elements and we may use p = 3c(5)(r + s)N) we find 

II sup {rst)'^/^\Z{R,S,I)\\\N<c{3c{6){r + s)Ny/^{N/t)^/^ + c'{3c{6){r + s)N){rst)-^/\ 

(R,S,I)eVsir,s,N) 

But now, since we assume rs < t, r + s < 2rs < 2t so that (r + s)(rst)^^'^ < 2(rs/t)^'^ < 2, 
and hence we find || su.p/ji^gj\^'p^r^^g^j^\{rst)~^^'^\Z{R, S, I)\\\]\[ < C3{6)N. Substituting this in (11. 9p 
yields 

II sup {rsty'^^^\Z{R,S,T)\\\N <2c3{6)N + {rs/tY^^N <{2c3{6) + l)N. 

{R,S,T)ePs{r,s,t) 

This completes the proof of the above claim. 

Using the claim, we conclude the proof as follows: To pass from Vs{r, s, t) to V{r, s, t) we first 
note that if (say) P,P' are both projections of rank r, by ()1.3p ||P — -P'||2 < S implies (for some 
constant ci) that r~^'^||P — -P'||2,i < ci6. Thus, using this for r,s,t successively, we find 

sup {rst)-^/^\Z{R,S,T)\< sup {rst)-'^/^\Z{R, S,T)\ + 3ci5\\Z\\.. 

{R,S,T)eP{r,s,t) {R,S,T)eVs{r,s,t) 



This implies 



II sup {rsty'^'\Z{R,S,T)\\\N<\\ sup M)-^/^|Z(i2, 5,r)||U + 3ci<5||||Z||.||^. 

(R,S,T)£V{r,s,t) {R,S,T)ePs{r,s,t) 

Using (|1.6p to estimate the sup over the A^^ intergers r,s,t we find (recaUing (jl.4p ) 

II \\Z\\,\\n < CN^/^ supdl sup {rst)-^/^\Z{R, S, T)\\\n + 3ci5|| ||Z||. ||;v), 

r,s,t {R,S,T)ePs{r,s,t) 

and hence by the claim 

<8CC5iV + 24C7ci5||||Z||.||7v 

from which follows that 

llll^ll.lk < (1 - 2AciC6y^8CC5N. 

Observe that E||Z|| < {\ogNf/'^E\\Z\\, < (logiV)3/2||||Z||,||7v. Thus, if 6 is small enough, chosen 
so that say 24ciC(5 = 1/2, we finally obtain a fortiori 

E||Z|| < IGCCsilogNf/^N. 

Actually since we obtain the same bound for (E||Z||^)-'^'^ we also obtain for suitable positive 
constants 02,03 that 

P{||Z|| > C3N {log Nf/^} < exp-C2iV. 

D 

The Theorem has the following application improving a result in Junge etal [^: 

Theorem 1.5. Consider the following two norms for an element t = '^ijkiijk&i ® &j '^ ^k in the 
triple tensor product i^ f^ £'1 f^ -£"; 

(1-10) Pllmin = SUpiW"^ , tijkUi ^ Vj ^ Wk\\B{H(X,2H(X,2H)} 

where the sup runs over all possible Hilbert spaces H and all possible unitary operators Ui,Vj,Wk 
acting on H , and also: 

(1-11) ||i||v = swi>{\^.,^tijkXiyjZk\} 

where the sup runs over all unimodular scalars Xi,yj,Zk or equivalently the sup is as before but 
restricted to dim(ff) = 1. Let 

(1.12) C3(n) = sup{||t|Uin| ||i||v<l}. 

Then we have for some constant C" > (independent of n) 

Cs{n)>C'n^/\logn)-'^/\ 

Remark 1.6. It is well known that the supremum in (jl.lOp is unchanged if we restrict the supremum 
to finite dimensional spaces H. Moreover, we have also 



SUp{|| V].., tijkUiVjWkWMN}^ 



Hjk 

where the supremum runs over all N and all N x A^-unitary matrices Ui , Vj , Wk such that UiVj = VjUi , 

UiWk = WkUi and WkVj = VjWk for all i, j, k. 

Note that (jl.lip corresponds again to restricting this sup to A^ = 1. 



Proof of Theorem \1.5[ Let n = N'^ . We again identify £2 with the space oi N x N matrices 
equipped with the HS norm. Let {uj \ j < N"^} be an orthogonal basis in £2 consisting of 
unitaries (this is cahed an EPR basis in quantum information). Note that ||uj||2 = \N for all j. 
Then m (8> Uj (8> Uk {i,j, k < N'^) forms an orthogonal basis in £2 ^2 'S> £2 ■ 



Consider now T £ £f ® £f ® £f and let 



T = ^ fijum ® Uj (g) Uk 

be its development on that orthogonal basis, so that Tij^ = N^^{T,Ui (d Uj u^)- Consider now 
t = Y^ijk Tijk ei (8) Cj ig) efc. Then for any unimodular scalars Xj, yj,Zk we have 

y^ fijkXi ®yj®Zk = {T,X®Y® Z) 
with X = Y^ XiUi, Y = J2 Vj'Uji ^ = J2 ^kUk and hence 

\\t\\v < N^^^sup{\{T,XcsYcsZ)\ \X,Y,Z e B^^2}. 

But since we also have T = ^2 '^ijk^i fX" Uj u^, we have 

||*||min > ll^llB(^^(g)2^^(g)2£^)- 

Now consider as before 

T = ^gi,k,i 9i',k',i'^ii' <^ efcfc/ (g) eii>. 

With this choice of T by the preceding Theorem we find with large probability sup{| (T, X0Y0Z)\ \ 
X,Y,Z e B^^2] < CN{\ogNf/^, and hence 

||t||v <CN^''^{\ogNf/^, 

but also (since T is a rank one operator) \\T\\q/iN(^^(^N(^^(^n\ = (^ \gi,k,i\^Y^'^(^ \g'i k li^Y^"^ ^^d the 
latter is concentrated around its mean and hence with large probability > N^ /2. Thus we conclude 
that 

D 
Remark 1.7. The same method works in the d-linear case. Consider 



T = ^5j(i),...,i(d)5'i'(i),„,y(d)ej(i)i'{i) (^ • • • ® ei(^d)i'id) ^ h 



^(1)' ^ . . . ^ ff^(d)^ 



-1 



Let {ul I 1 < i < N{j)^} be an orthogonal basis in 5*2 formed of unitary matrices. We will 
denote by i the elements of the set I = [A^(l)^ x • • • x N{d)'^]. Let 

T = Y,T{i)u, 

be its orthogonal development according to the basis formed by 

Vi = (i(l) , • • • , i{d) G / u^_ = njfj) «)•••«) -ujj^) , 

so that 

f{i) = {N{l)...N{d))-'{T,u,). 



Let us denote also by e^ = ej(i) ■ ■ ■ ^ ej(rf) the canonical basis in ^-^ ^ ■ ■ ■ 01^ . Let then 
As above, on one hand since T appears as an operator of rank one, we have 

||i||min > U lliJ(^fl)^2...552£frf)) ^ (2^l5*(l),...i(d)l J [2^\9^(l),...,^(d)\ ) ■ 

On the other hand using the orthogonality of the tij's we have 

||t||v<(iv(i)...iv(d))V2||r||^^,,,.v^^v^^^(,, 

Thus we find 



,_,2 ■ 
2 



C,(iV(l)2, . . . , N{df) > (iV(l) • • • N{d))-'/^ (^sup ||r||^^^(, 



where the sup runs over all T of the above form (i.e. of rank one in a suitable sense) such that 
(Z]lfl'j(i),...,i(d)P)^^^(I] 15^(1),..., j(d)n^''^ < 1 (i-e- of norm one in a suitable sense). Then using 
Gaussian variables as above, we obtain ||t||mm > cN'^ and ||t||v < cN'^' ^{N [log N)'^'^) 

Ca{N\--- ,N^) > CrfiV'^/2-i(logiV)-'^/2. 
2. An almost sharp inequality 

Let (Hj) and (Kj) (1 < j < d) be d-tuples of finite dimensional Hilbert spaces. Let 

J : (Hi 02 Ki) ■ ■ ■ {Hd 02 Kd) ^ {Hi®2--- <S)2 H^) «> (-fCi <8)2 • • • O2 K^), 

be the natural identification map. After reordering, we may as well assume that the sequence 
{dim(//j) dim(ifj) | 1 < j < d} is non-decreasing. 
We have 

d-i 
(2.1) ||J|| < Y[{dMHj)dim{Kj))^/^. 

V 

Indeed, it is easy to check that, for any normed space E, the identity map £2 ^ ^ ^ ^2(-^) ^^^ 
norm < -y/n. This gives 

d-l 

\\{Hi 02 i^i) ^ • • • ^ {Hd 02 Kd) -^ {Hi 02 Ki) 02 • • • 02 (^d02 Kd)\\ < llidimiH,) dim{Kj))'/\ 

i=i 

A fortiori we obtain the above bound (j2.ip for J. 

Consider now the case when diin{Hj) = dim(i^j) = N for all j. In that case the preceding 
bound becomes 

||J|| < N"^-^. 

Consider again 

^ = 2^ 9i{i),...,iid)9i'(i),...,i'{d)Hi)i'{i) ^ ■■■ ^ e.i(^d)i'{d) e ^2 • • • -^2 ) 



where we identify Hj 02 Kj with ^2 • The preceding proof yields with large probability 



< c7V(logiV)'^/2 
and also 



^ef(g)-®ef 



\\T\\ V > c'N'^. 

Thus we obtain the following almost sharp (i.e. sharp up to the log factor) 

||J|| >c"iV'^-i(logiV)-'^/2. 
The argument described in the preceding Remark 11.71 boils down to the estimate 



Remark 2.1. Note that the preceding proof actually yields (assuming dim(i7j) = dim(iirj) = N for 
ah j) 



V 



d-l 



c"N'^-^{\ogNy^l'^ < \\{Hi02Ki) «)•••«) {Hd®2Kd) ^ {Hi(^2Ki)(^2- ■ ■®2{Hd®2Kd)\\ < iV' 

However, this norm is much easier to estimate and, actually, we claim it is > CdN . 
Indeed, returning to Hj,Kj of arbitrary finite dimension, let rij = dim(//j) dim(ifj). 
Assume ^i < 722 < • • • < Ud- Consider then the inclusion 

The above easy argument shows that ||<l>|| < (ni • • • Ud-i)^''^. Let now G be a random vector with 
values in £2^'""'' distributed according to the canonical Gaussian measure. We will identify G with 
$~^(G). Then, by Simone Chevet's well known inequality we have 

E||G|| „ V y „< Vdy" ^ < cf/'^Ud, 

3 

while it is clear that E||G|P„i...n^ = n\- ■ -Ud- Prom this follows that ||$|| > (i^'^'^(ni • • ■nd-\)^''^. 
In particular the above claim is established. 

3. A different method 

It is known (due to Geman) that 

(3.1) lim ||y(^)||M^=2 a.s. 

A'^-^oo 

Let (Yj^^ ,1^2 , • • •) be a sequence of independent copies of y(^\ so that the family {Y^ ii^f) \ 
A; > 1, 1 < z, j < A^} is an independent family of A^(0, A^~^) complex Gaussian. 

The next two statements follow from results known to Steen Thorbj0rnsen since at least 1999 
(private communication). See [2j for closely related results. We present a trick that yields a 
self-contained derivation of this. 



Theorem 3.1. Consider independent copies Y- = Y- {u:') and Y^' = Y^ {^") for (uj',uj") G 
i7 X ri. Then, for any n^-tuple of scalars {aij), we have 



(3.2) 11^^ \£-^,Y^"\-') ^ y^^") „. . ^ 4(E 



...|2a1/2 



M^2 



for a.e. {uj',uj") inQ x Q. 



Proof. By (well known) concentration of measure arguments, it is known that ()3.ip is essentially 
the same as the assertion that lim7v-i.ooE||y(^)||Afj^ = 2. Let e{N) be defined by 

Er^^^llM^ = 2 + e(iV) 

so that we know e(A^) — >• 0. Again by concentration of measure arguments (see e.g. [3l p. 41] or [Sj 
(1.4) or chapter 2]) there is a constant /3 such that for any A^ > 1 and p > 2 we have 

(3.3) (E||y(^)||^,^)i/P < E||y(^)||M^ +/3(p/iV)'/' <2 + e{N) + (3{p/N)'/\ 

For any a G M„, we denote 

zW(a)(a;',u.") = J]". a,,Y}'^\u:') C,YJ'^\u"). 

Assume ^-^ la^jP = 1. We will show that almost surely 

lim^_oo||^(^H«)ll<4. 

Note that by the invariance of (complex) canonical Gaussian measures under unitary transforma- 
tions, Z^^'{a) has the same distribution as Z^^'{uav) for any pair u,v oi n x n unitary matrices. 
Therefore, if Ai, . . . , A^ are the eigenvalues of |q| = (q*q)^/^, we have 



Z^^\a){J,J') '^' jy,^^ A,yf )(^0 ® Y^iu 



We claim that by a rather simple calculation of moments, one can show that for any even integer 
p >2 we have 

(3.4) E tr|z(^)(a)|P < (E trlY^^^H^. 

Accepting this claim for the moment, we find, a fortiori, using (j3.3p : 

E||zW(a)||^,^ < A^2(E||yW||P^^)2 < n\2 + siN) + fiip/N)'/^)^^. 

Therefore for any 5 > 

P{||zW(a)||M^ > (l + <5)4} < {l + 6)-PN\l + e{N)/2 + {(J/2){p/N)'/^fP. 

Then choosing (say) p = 5(1/5) log(A^) we find 

P{||zW(a)||M, >(l + <^)4}GO(Ar-2) 

and hence (Borel-Cantelli) lim.]\i-^oo\\Z^'^^ {a)\\Mi^ < 4 a.s.. 

It remains to verify the claim. Let Z = Z (a), Y = Y^ > and p = 2m. We have 

E iT\Z\P = E triZ*Zr = Yl ~^n>^n ■ ■ ■ A^™A,„(E tr(y,;y,, . . . Y*^Y,J)\ 



Note that the only nonvanishing terms in this sum correspond to certain pairings that guarantee 
that both AijAji . . . Xi^Xj^ > and E tiiY*^Yj^ . . . Y*^YjJ) > 0. Moreover, by Holder's inequality 
for the trace we have 

|E tr(y,:y,, . . . Y^YjJi < n(E tr|y,,r)i/m(E tr|y,,nvp = E tr(|yr). 

From these observations, we find 

(3.5) E tv\Z\P < E tr(|yr) ^ A,, A,, . . . A,„A,„E tr(y,:y,, . . . Y*^Y,J 

but the last sum is equal to E tr(| ^ AjYj|*') and since ^ XjYj = Y (recall ^ |Ajp = Yl I'^ijl'^ = 1) 
we have 

Etr(|^a,-y,[)=Etr(|yn, 

D 



and hence (|3.5p implies ()3.4p . 



Corollary 3.2. For any integer n and e > 0, there are N and n-tuples of N x N matrices 
{y/ I 1 < i < n} and {Yf \ 1 < j < n} in Mn such that 



(3.6) 



(3.7) 



sup < 



E"^i^'®^' 



«,i=i 



a^j G 






< 1 



> < (4 + e) 



mm 



\nN ^^i ' *' ' nN ^^1 ' ^ ' 



> 1-e. 



Proof. Fix e > 0. Let A4 be a finite e-net in the unit ball of £2 ■ ^Y Theorem 13.11 we have for 
almost all {lo', lo") 



(3.8) 



limAT^^oo sup 



E,=i«^^^'®^' 



<4, 



M 



JV2 



We may pass from an e-net to the whole unit ball in ()3.8p at the cost of an extra factor (1 + e) 
and we obtain (j3.6p . As for (|3.7p , the strong law of large numbers shows that the left side of (|3.7p 
tends a.s. to 1. Therefore, we may clearly find {uj',u}") satisfying both (13. 6p and (13. 7p . D 



Remark 3.3. A close examination of the proof and concentration of measure arguments show that 
the preceding corollary holds with N of the order of c{e)v?. Indeed, we find a constant C such that 
for any a = (oij) in the unit ball of £2 we have (we take p = N) 

2 

from which follows if ^ is a finite subset of the unit ball of £"2 that 

\\sup\\Z(^\a)\\MjN<C\A\'/''. 



So if we choose for A an e-net in the unit ball of £'2 with \A\ 
a fortiori 



and if A^ = n^ we still obtain 



|sup||zW(a)||A/^||i<C'. 



10 



Remark 3.4. Using the well known "contraction principle" that says that the variables {ej) are 
dominated by either (g^) or {gf), it is easy to deduce that Corollary 13.21 is valid for matrices 
Y^',Y'' with entries all equal to ±N~^''^, with possibly a different numerical constant in place of 4. 
Analogously, using the polar factorizations y/ = U-\Y^\, Yj' = U'!\Y^'\ and noting that all the factors 
U[, |y/|, [/", \Y-'\ are independent, we can also (roughly by integrating over the moduli |y/|, \Y-'\) 
obtain Corollary 13.21 with unitary matrices Yl^Y-' , with a different numerical constant in place of 
4. 

Let 6*3(711,712,77.3) the supremum appearing in (11.12P when t runs over all tensors in €1'^ (^€^^ ®l^^ . 
Note that 6*3(77) = C3{n,n,n). Then the proof of Junge etal as presented in [7] (and incorporating 
the results of J6]) yields 

C73(77^77^778)>C77l/2. 

2 

Indeed, the latter proof requires an embedding of £2 into £]" and Junge etal use the Rademacher 



2 



m = n 



4 



embedding, and hence 777 = 2" , but [6] allows us to use 

However, if we use the method of Theorem 11.11 together with Corollarv 13.21 and the estimate in 
Remark 13.31 then we find 

C3(77^7^^7^4)> 077^2. 

The open problems that remain are: 
-get rid of the log factor in Theorem 11.11 

-improve the lower bound of 63(71) in Theorem 11.51 to something sharp, possibly C77^'^, and 
similar questions for 63(771,772,773). 

-find explicit non random examples responsible for large values of 63(77). 

4. Upper bounds 

As far as I know the upperbounds for 6*3(77) or 6^(77) are as follows. 

First we have 62(77) < Kg (here Kq is the Grothendieck constant). 

If E is any operator space, let inm(E) be the same Banach space but viewed as embedded in a 
commutative 6*-algebra (i.e. the continuous functions on the dual unit ball). 

Let F be an arbitrary operator space, it is easy to show that we have isometric identities 

V 

F (g)inin min(£') = F ^ E = min(F) (g)min mm{E). 

Moreover, it is known (and easy to check) that if E = £", the identity map min(i?) — t- E has cb 
norm at most 1/77. A fortiori, we have \\F (^imin min(£') — t- F (8>min E\\cb < y/n and hence 

\\F E ^ F (g)mm E\\ < a/77. 

This implies that if Ed = PI (^min • • • <^min ^1 {d times), then 



V 



Ed-i 0E^ EdW < V^. 



Iterating we find 
Thus we obtain 



V 



E (g)---(g, E ^ Ed\\< Cd-i{n)y/^. 



Cd{n) < Kcn^^-'^^''^. 

A similar argument yields (note that we can use invariance under permutation to reduce to the 
case when 77i < 772 < • • • ) whenever d > 3: 

6d(77l, • • • , 77rf) < i^G («i • • • nd-2f^'^ . 
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